Linear approximation

Results: 300



#Item
121Numerical analysis / Computational complexity theory / Digital signal processing / Algorithm / Mathematical logic / Time complexity / Priority queue / Piecewise linear function / Approximation / Theoretical computer science / Applied mathematics / Mathematical analysis

Online Amnesic Approximation of Streaming Time Series Themistoklis Palpanas University of California, Riverside Michail Vlachos

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2003-12-20 03:52:30
122Regression analysis / Numerical linear algebra / Covariance and correlation / Mathematical optimization / Least squares / Low-rank approximation / Total least squares / Covariance / Singular value decomposition / Statistics / Algebra / Mathematics

Department of Electrical and Computer Systems Engineering Technical Report MECSE

Add to Reading List

Source URL: www.ecse.monash.edu.au

Language: English - Date: 2006-08-06 22:28:41
123Statistical inference / Estimation theory / Outlier / Local outlier factor / Normal distribution / Variance / Estimator / RANSAC / Mean / Statistics / Robust statistics / Data analysis

A Near-linear Time Approximation Algorithm for Angle-based Outlier Detection in High-dimensional Data Ninh Pham Rasmus Pagh

Add to Reading List

Source URL: www.itu.dk

Language: English - Date: 2013-10-15 07:21:23
124Linear algebra / Statistical classification / Abstract algebra / Operator theory / Functional analysis / Kernel trick / Kernel / Gaussian function / Linear classifier / Algebra / Mathematics / Machine learning

Scalable learning through linearithmic time kernel approximation techniques Johan von Tangen Sivertsen March 24, 2014 Abstract

Add to Reading List

Source URL: www.itu.dk

Language: English - Date: 2014-03-28 07:27:25
125Numerical linear algebra / Matrix theory / Sparse matrix / Matrix / Sparse approximation / Belief propagation / Eigenvalues and eigenvectors / Time complexity / Algebra / Mathematics / Linear algebra

1 Sparse Recovery Using Sparse Matrices Anna Gilbert, Piotr Indyk Abstract—We survey algorithms for sparse recovery problems that are based on sparse random matrices. Such matrices

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2010-05-15 17:43:14
126Applied mathematics / Computational complexity theory / Algorithms / Streaming algorithm / Ε-net / Approximation algorithms / Computational geometry / Mathematics

Sketching, streaming, and sub-linear space algorithms Piotr Indyk MIT (currently at Rice U)

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2009-02-23 00:05:29
127Fourier analysis / Digital signal processing / Linear algebra / Signal processing / Transforms / Fast Fourier transform / Sparse approximation / Compressed sensing / Sparse matrix / Mathematical analysis / Mathematics / Algebra

Sketching via Hashing: from Heavy Hitters to Compressive Sensing to Sparse Fourier Transform Piotr Indyk MIT

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2013-06-27 14:27:22
128Analysis of algorithms / Parameterized complexity / NP-complete problems / Kernelization / Time complexity / Vertex cover / Algorithm / Approximation algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

A Linear Kernel for the Complementary Maximal Strip Recovery Problem Binhai Zhu Computer Science Department

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2012-12-29 15:19:34
129Polytopes / Control theory / Decision theory / Mathematical economics / Convex geometry / Mathematical optimization / Markov decision process / Linear programming / Game theory / Operations research / Geometry / Mathematics

Quick Polytope Approximation of All Correlated Equilibria in Stochastic Games Liam MacDermed, Karthik S. Narayan, Charles L. Isbell, Lora Weiss Georgia Institute of Technology Robotics and Intelligent Machines Laboratory

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2015-03-28 21:02:33
130Numerical linear algebra / Mathematical optimization / Multivariate statistics / Matrix theory / Principal component analysis / Sparse approximation / Sparse matrix / Singular value decomposition / Matrix / Algebra / Mathematics / Linear algebra

CUR from a Sparse Optimization Viewpoint Jacob Bien∗ Department of Statistics Stanford University Stanford, CA 94305

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2010-10-28 23:49:43
UPDATE